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Abstract 

We study random walks on the three-strand braid group -63, and 
in particular compute the drift, or average topological complexity of a 
random braid, as well as the probability of trivial entanglement. These 
results involve the study of magnetic random walks on hyperbolic 
graphs (hyperbolic Harper-Hofstadter problem) , what enables to build 
a faithful representation of as generalized magnetic translation 
operators for the problem of a quantum particle on the hyperbolic 
plane. 
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1 Introduction and basic definitions 

This paper presents different results concerning random walks on the three- 
strand braid group B^. Besides the relevance of this work at a purely al- 
gebraic level (see for a review of knot theory), its usefulness in the un- 
derstanding of topological problems in statistical physics is also undeniable. 
We will keep in mind the picture of entanglements of chain-like objects, like 
polymers or vortex lines in super conductors 0. The tools involved in this 
work unexpectedly lead to the study of the quantum mechanics of a charged 
particle moving on the hyperbolic plane in a constant magnetic field, and 



allow a discrete interpretation of an exact result giving the probability 
distribution of the area enclosed by a hyperbolic Brownian motion. This 
connection between and quantum mechanics in hyperbolic geometry is 
the main new result of this paper; it is established by proposition 2 and 
theorem 1. The mathematical ingredients of this theorem, such as group 
cohomology and central extensions of groups, as well as the concept of gen- 
eralized magnetic translation operators of definition 3, are introduced in a 
general way, in order to show that this interpretation of a central extension 
as a magnetic field is a general result that can be adapted to other extensions 
of lattice groups. This paper focuses on the case of B^, because of its physi- 
cal importance; in particular, using the relation between B^ and PSL{2, Z) 
and between the corresponding C*-algebras enlightened by proposition 3, 
we obtain theorem 2 and theorem 3, which provide rigorous derivations of 
the return probability and the drift for B^, results which were more intu- 
itively given in |]10[. Here we use the more systematic method of studying 



the transition operator and the algebra it belongs to, which allows a possi- 
ble generalization of these results to other Abelian extensions of hyperbolic 
groups. 

Consider the 3D model of N directed polymer chains, labelled by rj(t) = 
{xi{t),yi(t)), attached at one end (on the plane t = 0), growing along the 
direction t > and fluctuating in the plane {x,y). We assume periodic 
boundary condition, that is {rj(T)} = {r^(i)(0)}), p being a permutation 
over N elements. We are interested in the complexity of this randomly 
generated entanglement, which can play a crucial role in macroscopic physical 
properties, such as polymer elasticity. Each topological configuration can be 
exactly encoded by an element of B^, that is a word whose letters are the 
generators of the group, associated to elementary moves as shown in figure |l|. 
Looking at the projection onto the plane {t, x), elementary moves correspond 
to positive/negative crossings. We restrict our study to the simplest non 
commutative case N = 3, whose set of generators is S' = {ai, (T2, erf ^, cr^^}. 
A randomly generated configuration corresponds to an element w„, random 
product of n generators; in other terms we focus on the following Markov 
process 

Wo = Id 

Wn = Wn-lCn for ^ > 1 

where (n are i.i.d. random variables in S. Average over this random variable 
will be denoted by (.). A more thorough study would require to establish a 
law n{T), giving the time scaling of the number of elementary moves, which 
is not discussed here. We study the probability distribution of the ir- 

reducible length in the metric of words, or in other terms the minimal number 
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of generators necessary to build Wn- L{wn) is exactly the minimal number of 
crossings necessary to represent the entanglement, and can therefore be seen 
as an indicator of the braid complexity. In particular, if L{wn) = the braid 
is trivial (or unlinked). 




W-O1O2O 



Figure 1: Braiding of directed polymers. Elementary moves cXj generate -B3. 

We now introduce in a more algebraic way, useful to study random 
processes on this group. 

Definition 1. is defined by the set of generators S = {ai, (72, ajf^, cr^^} 
together with the commutation relation 

0\02(y\ = 0"2(TlCr2 (2) 

or equivalently by the generators S' = {a,b,a^^,b^^} together with the rela- 
tion 

= b^ (3) 
The equivalence of these (so-called Artin) presentations is explicit if one sets: 

a = cri(T2(Ti , . 

b = (Jia2 

It is known that B^ is a central extension of PSL{2, Z)[|, i-e that B^ factored 
by its center Z is isomorphic to PSL{2,Z). Let us recall that the center Z 

^the group of 2 x 2 unimodular matrices of integer entries, factored by ±Id 
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of i?3, which is the subgroup of elements commuting with any element of -B3, 
is generated by = 6'^ = A^. is the usual notation for the generator of 
the center in Artin groups theory. For B-^, one has simply A = a. It is useful 
to introduce 

n — > i{n) = A2" 

which shows that Z is isomorphic to Z. We then denote by vr the canonical 
projection onto PSL{2, Z) and by s a cross-section of vr, that is an application 
such that TT o s = id. It is convenient to summarize these elements by writing 
the following exact sequence: 

>Z-^53-^P5L(2,Z) >1 (6) 

Note that PSL{2,'Z) is a free product Z2 ^ Z3, 7r(a) and 7r(6) being the 
corresponding generators of order 2 and 3 respectively. The generators of 
the group -B3 can be represented by (7^(2, Z[M''=^])-matrices. To be more 
precise: 



Definition 2. (see [§]) The Burau representation of B3 is given by 

where u is a free parameter. This representation is faithful. 

We conveniently introduce an auxiliary group, PSL{2, 'L)u, built on gen- 
erators (H) of this representation of -B3 normalized by the determinant: 



This group is a "deformation" of PSL{2, Z), which preserves all commutation 
relations. For u = 1, one has PS'L(2,Z)„ = P5'L(2,Z). For a more detailed 
discussion of braid groups the reader is referred to [0, § . 



2 Random processes on ^3: magnetic ran- 
dom walk formalism 

We now show that a free random walk on B^ can be viewed as a random 
walk on PSL{2, Z) with magnetic field (we will say a magnetic random walk). 
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The key point is that is a central extension of PSL{2,7j). We will use 
systematically the set of generators S' = {a,a^^,b,b~^}, to avoid technical 
complexity, keeping in mind that the formalism can be adapted to generators 
S = {(Tl, (72, af ^, 0"^^} introduced previously. Results of physical interest 
will be given in terms of these generators 5*. First note that the Cayley 
graph0 of B3 is three dimensional. As shown in Fig.|^, the map vr can then 
be viewed as a projection from 3D to 2D; the vertical axis represents the 
"center" coordinate. Intuitively, we will show that this center term counts 
the magnetic flux through the random path. 




Figure 2: B-^ Cayley graph and its projection (P5'L(2, Z)). Thin arrows 
correspond to a, thick ones to b. Note that 77(0;^) = a, 7r(/3j) = (3 and so on. 
Recall that 7r(a) has to be identified with 7r(a)~^ 

Namely, if one inserts in each elementary cell of the hyperbolic lattice a 
unit "magnetic flux" (see Fig.|^) and denotes by / the total flux through a 
closed path on PSL{2, Z), then any word corresponding to a walk ending 

^The graph with set B3 of vertices, and set {{x, xs} : x e -B3, s £ S'} of e(iges 
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in Z(i?3) (note that tt{w^) is a closed path on PSL{2, Z)) can be written as 

wt 



Hence the function p„(/) giving the joint probabihty to obtain a closed n-step 
loop on the graph PSL{2, Z) carrying a flux / is of great interest, especially 
because Pn(0) is the probability to get a trivial braid (i.e. completely reducible 
word) . 

Let us establish more rigorously this relation between and what could 



be interpreted as a hyperbolic version of the Harper- Hofstadter problem |Tl 
To introduce the usual setting of this problem, we define the transition op- 
erator, or discrete Laplace operator, 

h = ^{a + a-^ + b + b-^) (9) 

viewed as an element of C*(i?3)5 We use the following decomposition for 

any X G ^^(^3) 

X=J2 ^UX)w (10) 

with Cw & C and the elements w of B3 are identified with the operators 
acting on ^{B^). Different quantities characterizing random walks on S3 are 
obtained from h. One is the return probability 

Pn(o) = cum = rm (11) 

where Id denotes the identity operator. This scalar component r of an oper- 
ator is called a tracial state on C*{B?^. Another quantity of interest is the 
drift 



/ = lim \ = lim - y c^(/i")L^^(w7) (12) 



Note that these quantities depend only on the algebraic structure of C*(i?3); 
they are purely combinatorial objects which in particular do not depend on 
the representation of the algebra. We are therefore allowed to use a more 
convenient isomorphic algebra, what is the aim of the following construction. 



Following the definition of rotation algebras in |T^, , we build a C*-algebra 
Rg, generated by Ag, Bg defined formally by the following T*r-homomorphism 

a — > Ag 

^g: { b ^ Bg (13) 

A2 e^^ 



^That is the algebra generated by the left regular representation of on f'{B^) 
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The aim of the following is to construct explicitly a representation of Re 
on Z^(P5'L(2, Z)), and to show that \l'e(/i) is exactly the Hamiltonian of a 
particle moving on the graph PSL{2, Z) in a magnetic field of elementary 
flux 6. This point accounts more rigorously for the geometrical picture given 
above. In a more mathematical language, we use general results of group 
cohomology (see [|I^ for review). Namely, we use the following proposition: 



Proposition 1. There exists an integer-valued map Q satisfying 

Q{x, yz) + Q{y, z) = Q{xy, z) + e(x, y), (14) 

such that B3 is isomorphic to the Cartesian product Z x PSL(2, Z) with the 
following multiplication 

{m,x).{n,y) = {m + n + Q{x,y),xy) (15) 

Proof. This is a direct application of a general theorem of classification of 
extensions with Abelian kernel (see |T^) to the decomposition (^ of i?3 . O 



is an element of H'^{PSL{2, Z), Z), the set of so-called group 2-cocycles, and 
is unique up to cohomology equivalence. Associativity of the product (|T^) is 
ensured by (0). □ 

We now trivially map Z x PSL{2, Z) into U{1) x PSL{2, Z) via (n, w) 
e*"^w. Now the identification 

Ae < — > (0,7r(a)) , . 

Bo ^ (0,7r(6)) ^'^^ 

clarifies our point: B-^ (via Rg) is identified with U{1) x PSL{2,Z), which 
is a "magnetic" equivalent of PSL{2,Z). Indeed the 2-cocycle B is the 
discrete analogue of a 2-form, or a magnetic field in physical terms. Coho- 
mology equivalence is then interpreted as gauge invariance. We believe that 
this point, put forward in details in |15|, is very important and that this 



magnetic interpretation of central extensions can be fruitfully generalized to 
other groups. 



3 Quantum mechanics in hyperbolic geome- 
try 

We now come to the explicit construction of a representation of Rg on 
/^(PS'L(2, Z)), showing in particular that "^eih) is exactly the Hamiltonian 
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of a particle moving on the graph PSL{2, Z) in a magnetic field of elemen- 
tary fiux 6. Sunada has given in [T^ a general definition of discrete magnetic 
Schrodinger operators {generalized Harper operators). We here wish to give 
a construction compatible with this definition, starting from the continuous 
problem. 



3.1 Continuous case 

We consider the quantum mechanics of a charged particle moving on the 
hyperbolic plane in a constant magnetic field B. This problem has been 
extensively studied in |jl2|. Let us recall some results of [|12|. We denote by 



Ti. the upper half-plane of the complex variable z = x + iy {y > 0) endowed 
with a metric g such that 

ds^ = (17) 

y 

The Lagrangian of the particle, of mass 1/2 and charge 1, reads 

L=^^^-B^- (18) 

y y 

A thorough study of the problem shows that at a classical level, P5'I/(2,M) 
acts as dynamical symmetry: it changes L by total derivative. We choose 
the following basis of s[(2, M), the Lie algebra of P5L(2, M): 



The corresponding constants of motion are obtained through Noether theo- 
rem. Following the canonical quantization procedure one gets 

^0 = Vx{x^ -y"^ + l)/2 + xypy - By 

Ji = Px{y^ -x^ + l)/2 - xypy + By (20) 

J2 = xpx + ypy 

where the momentum operators are given by 

= Py = -% + l (21) 

These generators satisfy the canonical form of the 5*0(2, 1) (or SU{1, 1) for 
the covering group) algebra. This symmetry is of great interest since the 
Hamiltonian is straightforwardly expressed in terms of the Casimir (note 



8 



that we use the standard convention for the 50(2,1) norm) C = = 

which allows to obtain the spectrum. One can explicitly build a standard 
basis \jm > of the Hilbert space 9) such that 

< jm\jm' > = 6mm' 

C\jm> = j{j + l)\jm> (23) 

Jo|jm > = m\jm > 

One distinguishes a continuous and discrete part of the spectrum, depending 
on the value of j. In any case, one has 

m = B + n, n eZ (24) 

3.2 Discretization: generators as generalized mag- 
netic translation operators 

We now investigate further the PSL{2, M) symmetry of this problem, and in 
particular we wish to define generalized magnetic translation operators, the 
same way as magnetic translation operators are defined in Euclidean geom- 



etry (see |jT8|, |T^, for review). We are looking for a representation of the 
symmetry group of the problem on the Hilbert space Sj of wave functions. For 
sake of simplicity, we propose a definition in the case of the hyperbolic plane, 
keeping in mind that a more general formulation follows straightforwardly. 
The same construction can be performed in particular as soon as the sym- 
metry group is a Lie group; then discretization requires a lattice subgroup of 
this Lie group. 



Definition 3. We call generalized magnetic translation operator ( GMTO), 
denoted by Or, the unitary operator corresponding to an isometry t acting 
on a wave function ip as follows: 

Ormz)=^{T-'z) (25) 

such that [Or,H] = 0. 

The Wigner theorem (see [^) shows that such a representation {projec- 
tive unitary representation) exists up to a phase: 

C> = e^'^'^^'^'^OrOr' (26) 
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In particular for a closed sequence of isometries 7 = Y\ '^i = W, the corre- 

i 

sponding product of operators acts on a wave function as follows: 

[naJW(^)=exp(^$,)^(;^) (27) 

i 

Where $^ is the magnetic flux through the loop 7. 

We obtain explicitly GMTO by exponentiating infinitesimal generators 
(|20|). Namely we consider the following diagram 

P5L(2,M) sl(2,M) L(fi) f/(^) 

• ij (28) 

where /^(i^) is the set of linear operators on and U{S)i) the group of unitary 
operators. Then 

Proposition 2. The following homomorphism 

X = expo0olog : P5L(2,M) — ^U{S)) (29) 

defines a projective unitary representation of PSL{2,M.) . 

Proof. The first ingredients are the usual tools employed to reduce rep- 
resentation problems for connected Lie groups to their Lie algebra: this uses 
the exponential map and the Campell-Hausdorff formula. Now at the algebra 
level, note that (j) maps s[(2,]R) to a precise representation of the SU{1, 1) 
algebra in L{Sj). Irreducible representations of SU{1,1) have been classi- 



fied in ||2^, and the one we consider here is explicitly defined in |]T2 
In particular for B non integer, it is a proper representation of the algebra, 
but a projective representation of the group. This comes from the fact that 
SU{1, 1) is multi-connected. □ 

We now discretize the problem, considering transformations on hyper- 
bolic lattices of Ti: we study the representation of PSL{2, Z)„ (which is a 
lattice subgroup of PSL{2,M.)) induced by x- Using the explicit form (|j), 
we compute the operators associated to elementary steps on PSL{2, Z)„: 

2in 

X(a«) = exp(z7ra^ Jj) and xiK) = exp(— /^^Jj) (30) 

with au = liu + l/u,l/u-u,0); /3u = (2/^3,0,-1/73). Note that J 
transforms naturally as a vector of S'0(2, 1). This is due to the following 
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identity: 



[Tui, Xvi] = itijkJ'ujVk (31) 

which is just a generahzation of the maybe more famihar relations between 
Euchdean rotations generators {SU{2) case), au (resp. /3„) being of norm 1, 
Q.\Ji (resp. /3^Ji) has the same spectrum as the compact generator Jq given 
in (p3|), if one consider a basis obtained by a nonhnear rotation (depending 
on au or (3u) of the standard basis. Using the spectrum (p^ , this allows to 
compute the phase factors for the elementary loops of PSL{2, Z)„, predicted 
by the Wigner theorem: 

xiauY = X{huf = e'^-^ld (32) 

The key point is that this extra relation, introduced by the representation 
itself, restores the complete algebraic structure of B^. The subgroup of U{f)) 
generated by x('^ti) ^"^^ x{bu) is then isomorphic to B-^. In other words, we 
claim that 



Theorem 1. The homomorphism 

^ = X o vr : ^3 ^ f/(^) (33) 

defines a representation of the braid group B3. 

Proof. It is known that any projective representation of a group is a 
proper representation of a covering group. Comparing (|32D and (||) shows 
that in our case this covering group is -B3. □ 

Note that vr and therefore \& depend implicitly on the Burau parameter 
u. If 6 = 27[B, \& coincides with introduced previously and defines by 
extension a representation of Re (rigorously, the action defined above is on 
S); we assume that this induces naturally an action on l'^{PSL{2, Z))). ^^0(0) 
and ^6'(^) being by construction GMTO, ^6i(^) is the discrete Hamiltonian 
of the problem. 

Remark. The 2-cocycle is not needed explicitly in this construction. 



It can nevertheless be obtained naturally as a holonomy factor as in [15|. 



4 Derivation of the drift and return proba- 
bility within this formahsm 

The point is that the representation above (we now identify X and \l/e(X)), 
in agreement with proposition ^, allows to define a new decomposition in 
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C*{B3) parametrized by PSL{2,Z). We need to introduce an irreducible 
form on PSL{2, Z), namely we write each element 7 = P^(7r(a), vr(6)), where 
is a polynomial of minimal order. Then 

Proposition 3. The following decomposition holds in C*{B^) 

X= Yl 5Zc„,^We^"'^-,(Ae,5e) (34) 

76P5L(2,Z) nGZ 

This decomposition naturally generates a map rrio : C*{B^) — > C*{PSL{2, Z)) 
by setting 



7eP5L(2,Z) neZ 
7ePS'L(2,Z) 



(35) 



Note that this map is not a homomorphism, it is built for combinatorial 
purposes only. We denote by tr the tracial state on C*{PSL{2,Z)), that is 
the scalar component of an operator: tr(y) = cjd{Y). This parameterization 
leads, after some algebra, to the following: 

Pnif) = iT{me{h^))e'f'de (36) 

We now use this framework to compute the desired quantities for a random 
walk on S3. The main results were originally exposed in with a more 



intuitive approach. We here propose a more rigorous proof relying on the 
connection between and PSL{2,Z) established in theorem 1 and propo- 
sition 3. This new approach is also more general since it implies a better 
understanding of the transition operator h and the algebra C*(i?3), objects 
very useful in various contexts. 

4.1 Return probability and hyperbolic area problem 



Theorem 2. The joint probability distribution for a simple random walk on 
PSL{2,Z) to return to the origin after n steps enclosing an area f is given 
by: 



Pn(/)«;^expf-^) (37) 
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A and a depending on the system of generators. For S = {ai, a2, ^, 
as = 1/6 and A5 = (1 + 2v^)/4. 

Proof. Defining the auxiliary operator 

he = ^(e*'/V(a) + e-^'^Ma)-' + e^'^Mb) + e-^'^Mb)-') (38) 

which satisfies tr(/ig) = tr(m0(/i")), allows to derive asymptotics of Pnif)- 
We define 

cm= E ^^'^Ck) (39) 

which satisfies the following recursion 

cm = E £,._,(m,(/."))(7i(7fc-i) (40) 

7fc_l,L(7fc_i)=fc-l 

+ E c,,(m,(/i")^?o(7fc) (41) 

7fc.-f'(7fc)=fc 

+ E ~c,,^Meihn)9-iilk+i) (42) 

7fc+i,L(7fc+i)=fc+l 

where 5^4(7) is the factor corresponding to all possible steps x such that 
L{'yx) = L{'y) + i. A careful counting of the different possible transitions 
(such a counting is allowed since we know exactly the irreducible form for 
PSL{2, Z), see [|lOl; only last generator of the irreducible form is important) 
gives 



rv 1 — r\ 

cT\e) = {-cos{e/2) + ^cos{e/3))cU{d) 



+ -cosie/3) cm 

+ (^^cos(e/2) + ^cos(e/3))c^+i(e) k>l (43) 

1 — n 1 
~c-^\9) = ^- cos(e/2) ~cm + - cos(5/3) c^(e) 

where a is a constant to determine, giving the ratio of random words whose 
irreducible form ends with b^^. For ^ = one recovers the master equation 
governing a random walk on PSL{2, Z), studied throughout |T^. This allows 
in particular to compute a = 3/5. We are interested in the asymptotics 
77, ^ 1. In this regime, the solution is assumed to be of the form 

cm = q>m (44) 
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This factorization is implicitly accounted for in [jlO|: the process generating 
the phase of the coefficient 6^^.(77151 described by fi{9) is independent of 
the word length k in PSL{2, Z) (g^ is, up to normalization, the distribution 



function of a random walk on P5'L(2,Z), computed in |]T0|)- The system 



(|43|) then gives asymptotically 



f^''{0) = ^{cos{e/2) + cos{9/3)r (45) 

and we have estimated in particular Cq{9) = tr(?776i(/i"')). We then apply (|36|) 
to conclude the proof. □ 

Remark 2. We could have used instead of mg a ^ir-homomorphism: 

which gives Mg{h) = hg. This formalism is equivalent for trace computations, 
but for other combinatorial matters it can be confusing. In particular the 
length function is easier to define using mg. 

Recall that / counts the area enclosed by the random path; it is then 
interesting to compare this discrete model with the exact solution of the area 
problem in the continuous case, derived in 0. The probability distribution 
in this case reads: 

exp(-AV2t) 

where A is the hyperbolic area and t the time. For long trajectories {A^ 1), 
one can check that the Gaussian behavior (|37D of our discrete model is re- 
covered. For short trajectories {A <^ 1) one recovers the flat space limit, 
unreachable in our model because the length scale is fixed by the curvature. 
This asymptotic agreement between the continuous and discrete model is an 
important fact, though intuitively expectable. Indeed the definition of hy- 
perbolic lattices is not as straightforward as in the Euclidean case (isometric 
lattices of are exactly Z"). In particular the elementary cell of a hyper- 
bolic lattice (or fundamental domain) is neither necessarily compact nor of 
finite area (see [0, |2^); therefore the agreement between the continuous an 
discrete approach of the area problem is not trivial, and supports the idea 
that PSL{2, Z) is a "good" discretization of H. 
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4.2 The drift, or average topological complexity 



Theorem 3. The drift of a simple random walk on is given by: 

(L^'iWn)) 1 



B3 



lim 

n— ►oo 



n 4 

Proof. We use (0) and the decomposition (0) to write 



(48) 



(49) 



7eP5L(2,Z) kez 



Using LP^^(^^^\P,{Ae, Be)) < L^-^{e''^'P,{Ae, Be)) < L^^^^^^^^^P^iAe, Be)) + 
\k\, we first show that 



n n n n ^-^ 

The last ingredient is the following inequality: 

d 



(50) 



Y.\kMh-)<\-c,{he)\. 



(51) 



Using (P3), the following holds 

{L{n{wn))) ^ {L^-^{Wn)) ^ (L(7r(^„))) 



< 



< 



n 



n 



n 



+ 



(52) 



We use the result lpsL(2,z) = 1/4 obtained in [|T0| for symmetric random walk 
on PSL{2, Z) to conclude the proof. □ 

A more intuitive approach of this result is proposed in |I0|. The develop- 
ment carried out above shows that this result could be generalized to many 
other groups: if E is an Abelian extension of a hyperbolic group G, then the 
drift on E equals the drift on G. We here give this result without proof. 



5 Conclusion and Remarks 

To conclude, we wish to comment the new physical content of these re- 
sults. So far the only topological invariant studied in the context of en- 
tanglements of fluctuating linear objects was the so-called winding number 
[]T], 1^, 1^, which is known to be incomplete for more than 2 linear objects. 
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We here propose a conceptually simple model (in particular fluctuations are 
not precisely taken into account), which describes exactly the underlying 
non-Abelian topology of the problem. The resulting behavior of the topolog- 
ical complexity, the irreducible braid length, differs strongly from the Abelian 
case. Indeed, for n elementary moves, the winding number W for our three 
strands problem would scale like \J {W^) oc ^Jn (compare with {L{wn)) oc n), 
whereas the probability of = would scale like ri^^/^ (compare with 
Pn{0) OC A7n2). 

Beside these direct motivations of the physical model, this work allowed 
to study the link, through the example of B^, between random walks on 
a discrete group and a projective unitary representation of this group in a 
Hilbert space of a quantum system in a magnetic field. This is in our case 
the hyperbolic counter part of the well-known Harper- Hofstadter problem in 
Euclidean geometry. We could in particular reformulate and asymptotically 
compare the distribution of the hyperbolic area enclosed by a random path, 
in the case of a lattice random walk and in the case of a continuous Brow- 
nian motion. This correspondence requires to define generalized magnetic 
translation operators, and in particular leads to a general algebraic set up 
for discrete problems with magnetic fields, which enabled us to rigorously 
prove different results concerning already obtained in . We hope that 



this extension of the problem to hyperbolic geometry is not restrictive and 
could be adapted to other spaces. 
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